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A Note on the T-Transformation of Lubkin* 
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This paper is concerned with a sequence-to-sequence transformation studied extensively by Samuel 
Lubkin [J. Res. NBS 48, 228-254(1952)]. Lubkin has studied the rate of convergence of the transformed 
sequence, {T n }, versus the original sequence, {S n }. In this respect, the authors have shown that a 
more accurate evaluation of the transformation is achieved by the comparison of {T,,} with {S n +i} 
instead of {S n }. The main theorems proved are rate-of-convergence comparisons between {T n } and 
{S«+i} where {S n } is the sequence of partial sums of a convergent series whose terms are of constant 
sign or else are alternating. 

Key Words: Convergence acceleration techniques; epsilon-transformation; nonlinear series 
transformation; numerical methods; series summability methods. 

The sequence-to-sequence /"-transformation (defined later by (1.1)) introduced by Aitken [1] ! 
has been studied extensively by Lubkin [4| and more recently by Shanks [6|, Wynn [7], Marx [5], 
Gray and Atchison [3) and others. 

If a sequence, S n , converges then Lubkin has shown that, under certain conditions, its image 
sequence, T(S n ) = T n , converges to this same limit. Moreover, he has shown that, under certain 
conditions, the sequence T n converges more rapidly than the sequence S n . Consequently, this trans- 
form may be used to accelerate the convergence of some infinite series. 

In applying this transform, however, the authors discovered a seeming paradox. The following 
theorem is stated and proved as Theorem 4 on page 231 of [3J. 

n ~ 

THEOREM A: IfS n = V a k converges and ifR n = — — — is of constant sign and converges to 

k = a n 

then the sequence T(S n ) = T n converges more rapidly than the sequence S n . 

The authors of this paper assumed that if a series satisfied the hypothesis of this theorem 
then the transform could be applied with good results. However, this proved to be an erroneous 
assumption and thus the seeming paradox. 

It is the purpose of this paper to clarify the above mentioned irregularity and introduce some 
theorems that give a more valid evaluation of the transform. It is the contention of the authors 
that the sequence T n should be compared with S n +\ instead of with S n . Although the sequences 
S n and S n +i are "essentially" the same sequences, they do not necessarily converge at the same 
rate. It is this point that has evidently been overlooked. 

Looking back at Theorem A, it should be noted that series satisfying the hypotheses are either 
series having terms of constant sign or else alternating series. In either case, since 7? n — >0, the 
sequence |a*| must be eventually decreasing. Consequently this paper will be concerned, in the 
main, with these two types of series. 

The usual definitions for rates of convergence are used and are quoted for completeness. 
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If a n ^> a and b n ~^ b then; 

DEFINITION I: a n converges more rapidly than b n if and only if \imr- — r^O. This may also 

be stated as b n converges less rapidly than a n . 

DEFINITION II: a n converges with the same order of rapidity as b n if and only if there exist 

' B for n sufficiently large. Note that i f* __ , n > A^O 



constants A arcd B such that < A < 

b — b 

f/ien a n converges with the same order of rapidity as b n . 

The next three theorems are of utmost importance to this paper and also provide a "L'Hos- 

pital's Rule" for certain types of sequences and series. 

Theorem 1: Ifa n — * 0, b n —> and b n is monotone and if lim r- 2 — r- 5 — exists, finite or infinite, 

n ^ x D n -D n _i 

j/ierc lim r^ exists and \iuiT^-= lim 



»— b n ' *-»b n »-• b n -b n _i 

This is proved by Bromwich [2] for the case b n decreasing. The proof for b n increasing is 
analagous. 

Throughout this paper S n will denote the partial sums of the convergent series V a n , R n — 

and R = lim R n if this limit exists. 

g C 

THEOREM 2: If a n is of constant sign, S n — » S, and R n -^ R then ^ _ g > R- 

00 

V a 

,. k=n+2 k a n+ i 

i.e., lim = lim 

n -» « n _oc a n 

Z, ak 

k=n+l 

PROOF: Let A n = S — S n +i and B n = S—S n and apply Theorem 1 to these sequences. B n is 
monotone since a n is of constant sign. 

NOTE: If R = then S n +i converges more rapidly than S n - 

Theorem 3: // a n =(-l) n c n and c n > c n +i >0 and if R n ^R^-l then S Q 1^ +1 -»R. 

-l I p 

Moreover, if R = — 1 a/ic? , " > 1 ^e/i ^e above result holds. 

l-HK n 

PROOF: In this case, the sequences S2n and S 2 n+i are monotone since c n > c n +i and thusS — S2n 

and S — S2n+i are also monotone. Consider first the sequences A n = S— S2/1+1 and B n = S — S2n. We 



have then that 7^ — 5^ — = /?2n-i , p and this converges to /?. Hence -^ — ^—>R. S 

t>n t> n -\ \_l ~T /\2n-lJ O — 02n 

S— S n l 

ilarly, the odd subsequence of g _ g — converges to R and hence the result. 

O On 

We are now ready to consider the T-transform which is defined by: 



im- 



T n = 



2bn J«-i On+i (1.1) 



where S n is any sequence for which the denominator is not zero. 

In this paper S n will be a sequence of partial sums and thus T n may be written, 

ln ~ bn + l-R„~ l-R„ ' 

For completeness, we will state two theorems proved by Lubkin as Theorems 1 and 2 on pages 
230-1 of [4]. 
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THEOREM 4: If S n converges to S and iJT n converges then T n converges to S. 

THEOREM 5: If S n converges and if there exists k such that |1 — R n | > k > for n sufficiently 
large then T n converges. As a special case, we note that if R exists and R^l then T n converges. 

Referring once again to Theorem A and to Theorems 2 and 3, we see that for series satisfying 
the hypotheses of the first theorem, S n +i converges more rapidly than S n . If perchance S,,+\ and 
T„ converge with the same order of rapidity, or if T n converges less rapidly than S n +i, one would 
feel that the transform does not yield very good results — since S n +\ must be computed in order to 
compute T„. Thus the authors feel that T n should be compared with S n +i from the outset, rather 
than with S„. The remainder of the paper makes this comparison. 

Lemma 1: // ^-^ > A, | A| ^ 1 (A finite or infinite) then R n -> or else |R n |— > <». Moreover 

if |A| < 1 then |R n | -> oo and if |A| > 1 then R n ^0. 

Lemma 2: If S n ^ S and p- 2 > A, |A| 7^ 1 £/ieft R n -^0 and from Lemma 1 it follows that 

|A|>1. Kn+1 s _ Sn+| 

THEOREM 6: // R n -^ R 7^ 1, and — — 5 ► R then T n converges more rapidly than S n +i. 

PROOF: By Theorem 5, T„ converges to S. Also 



1 



S-T„ = 



RAS-S,,) 



and this converges to when R ¥" 0, 1. 
Theorem 7: //a n 15 of constant sign, S n -* S arcd 



Rn 



Rn+l 



^A 



then 



(a) // A= 1 and f/iere e:os£s k s//c/* ^a^ |1 — R n | > k > 0/br n sufficiently large then T n co/i- 
verges more rapidly than S n +i «n<7 

(b) // 1 < A < 00 £/ien T n converges with the same order of rapidity as S n+ i and 

(c) //A = 00 j/ierc T n converges less rapidly than S n+/ . 

PROOF: Let A,, = S — T N and B„=S — S, l + \. Then /4 W -* and #,, converges monotonically to 
since a H is of constant sign. Also 

Rn-l 



1 



Rn 



A f} An- 



B H -Bn-x (1— /?n)(l— /?»-l) 



(1.2) 



In the case of (a), the absolute value of (1.2) is bounded by 



1- 



Rn\ 
Rn 



which converges to and 



thus (1.2) converges to 0=1-/4. In cases (b) and (c), it is seen by Lemma 1 that R n — * and (1.2) 

A S — T 

converges to \-A. Thus by Theorem 1, -5-= 75 — 5— — >1—A in each case and the result in 

each case then follows. 

THEOREM 8: If a n = (— 1 ) n c n where c n > c n+ i > 2 and if 



S n — > S and 



Rn 



RrH 



^A 



then 



(a) // A = 1 arcd j/iere eaiste k swcA J^aJ 1 1 -f R n | > k > for n sufficiently large then T n con- 
verges more rapidly than S n+ i and 



2 This can be shown to hold without the hypothesis c„ > c„+i 
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(b) If 1 < A < oo then T n converges with the same order of rapidity as S n +i and 

(c) If A =00 £/j,e7i T n converges less rapidly than S n+ i. 

S — T 
PROOF: This will be proved by showing that the even and odd subsequences of g _ g — - both 

converge to \—A in each of the above cases. Let A n = S — T 2 n and B n = S — S2n+i- Then A n -^ 
and Z? n decreases to since c n > c n +i. Also, 

t?2n-l — /?2n-2 Rzn~ Rzn-l 



A n —A„-i _ (1 — /?2w-l) (1 —R'ln-2 

B n — B n -\ 



k + tt2n 



(l-/?2n)(l-/?2n-l) 



«2n~l~ #2n+l 

/?2n-2 



1 



^2n- 



+ - 



A2w /?2w-l 



(l-i? 2B -l)(l-ft2»-2)(l+i?2») (l-«2») (1-R 2 »-,)(1+R 2 „ 



(1.3) 



Since R n <0 for all n it follows that |1— /? n |>l. Moreover, |/? n |< 1. In case (a), the absolute 
value of (1.3) is bounded by 



1 



R211-2 

R'Zn-l 



1 



R2n-\ 
R211 



k k 

which converges to and thus (1.3) converges to 0= 1 — /*. In cases (b) and (c), /? n -> and (1.3) 
converges to \—A. A similar argument applies to the odd subsequence and the result in each case 
then follows. 

The following example will illustrate the considerations of this paper. 

Example I: Let 



and 



1 



1 



n!2 n2 



Then 



and 



Also 



and 



R_ a n+i . 
a n 



w, 



<-n" 


n!2 n: * 




1 


\t b n+ i 
n b 


1 


n+1' 


(n+l)2 2n+1 


_C n+ i _ 


1 





C n (n+l)2 3n2+3n+1 



Rn 



n-f-2 



*1, 



V n _(n + 2) 



R n+ i n+1 V n+1 (n+1) 

W n _(n + 2)2<»+ 6 _ 



W 



n+1 



(n+1) 



All three of the series associated with these sequences satisfy the hypotheses of Theorem A 
and thus it was felt that the transform should have given good results. This is however not the 
case. Theorem 7 can be invoked here to give a more accurate evaluation of the transform. It is seen 
then that the first series can be transformed with suitable results while the last two cannot. 



We are grateful to the referee for his most valuable comments and suggestions. 
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